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Abstract. We study the connection of the existence of solutions with cer- 
tain properties and the spectrum of operators in the framework of regular 
Dirichlet forms on infinite graphs. In particular we prove a version of the 
Allegretto-Piepcnbrink theorem, which says that positive (super-)solutions to 
a generalized eigenvalue equation exist exactly for energies not exceeding the 
infimum of the spectrum. Moreover we show a version of Shnol's theorem, 
which says that existence of solutions satisfying a growth condition with re- 
spect to a given boundary measure implies that the corresponding energy is 
in the spectrum. 



1. Introduction 

The history of studying the relation between spectrum and generalized solutions 
for elliptic operators reaches back for many decades. There are two statements 
which seem to hold in great generality: 

• For a given energy there exist positive (super-)solutions if and only if the 
energy does not exceed the infimum of the spectrum. 

• An energy for which solutions with certain growth restrictions exist is in 
the spectrum. 

The first statement is sometimes referred to as the Allegretto-Piepenbrink theorem 
and the second statement as Shnol's theorem. 

In the present work we want to present and prove precise version of the results 
mentioned above in the context of regular Dirichlet forms on infinite graphs. These 
forms lead to nearest neighbor operators with positive potentials on £ 2 -spaces of 
weighted graphs with arbitrary measure. These operators are also discussed under 
the name of graph Laplacians or operators on networks. Let us emphasize that we 
do not need the restriction of local finiteness of the graph. For background and basic 
features we refer the reader to |KL[ IKL2] . As mentioned above some of the results 
proven in this paper are certainly known in a more or less general context. Therefore 
the article has a survey type of nature. However to the best of our knowledge the 
results in the present general and complete form are not found elsewhere. We have 
tried to present the techniques of proof in a transparent and self-contained way to 
make the material accessible to readers from various backgrounds. 

Let us briefly review some of the history of the results mentioned above (see 
also the corresponding sections for further recent references). The Allegretto- 
Piepenbrink theorem was first studied in the context of second order partial differen- 
tial equations [A, MP"| IPiej . where oscillatory behavior of solutions was investigated. 
In |CY| IFCS| ISu] the question was studied for Riemannian manifolds. Recently in 
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[LSVj a result of this type was proven in the very general context of strongly lo- 
cal Dirichlct forms. For further discussion and references we refer to [LSV2] . In 
contrast to the situations discussed so far Dirichlet forms on discrete space are not 
strongly local. The simplest examples of such non-local forms appear along with 
locally finite graphs and Laplace operators. In this situation the first results can 
be found in jDl( IDKaj (without weights) and more recently in |DM| ID2j . where 
weights of the edges and potentials bounded from below are allowed. For infinite 
matrices with non-negative entries and bounded spectral radius, as they appear 
for instance in the context of random walks, a corresponding result is often dis- 
cussed under the name of 'Perron- Frobenius theorem'. For references we refer to 
[MWl iPrl IVJT1 rVJirWoe] . Let us finally mention (FSj where the implication that 
positive solutions can not exist above the infimum of the spectrum are proven for a 
very general class of non-local quadratic forms on Mr. Those forms are not required 
to be local and it is mentioned that the method also works for the graph case. 

Let us now turn to some of the history of Shnol's theorem. The classical Shnol' 
theorem, see jShj . for the Schrodinger equation in M. d with a potential bounded 
from below, says that the existence of a subexponentially growing solution implies 
that the corresponding energy lies in the spectrum. Otherwise there exist examples 
of generalized eigenfunction where the energy does not belong to the spectrum due 
to exponential growth of the solution. Later the result was rediscovered in [51]. In 
BLS a Shnol' type theorem is proven for strongly local Dirichlet forms. There, the 
condition of subexponential growth is measured in terms of the so-called intrinsic 
metric. See also [LSV2] for further background and references. For quantum graphs 
a Shnol' theorem is proven in |Kuj . There it is mentioned that an analogous theorem 
also holds for combinatorial graphs. 

The paper is structured as follows. In Section [2] we define the set-up and recall 
some basic facts about Dirichlet forms on graphs. A version of the Allegretto- 
Piepenbrink theorem is stated and proven in Section [3] The proof divides into 
several parts some of which may be interesting on their own right. In Subsection l3.ll 
we provide a ground state representation for the forms in our context. Moreover we 
prove a Harnack inequality and a minimum principle on finite sets in Subsection l3.2l 
Section|4]is devoted to prove two versions of Shnol's theorem. To do so we introduce 
two notions of boundary in Subsection 14.11 The two versions are stated in the 
same section as the boundary is introduced and are proven in Subsection 14.21 In 
Subsection 14.31 we take a closer look at the special case where the Laplace part of 
the operator is bounded. In this situation it suffices to look for subexponentially 
bounded functions. This case arguably resembles the original Shnol' theorem best. 
Finally in Section [5] we briefly discuss which of our results still hold in a setting of 
non-regular Dirichlet forms. 

2. Definitions and preliminaries 
Let V be a countable set. For a measure m : V — > (0, oo) let 

£ 2 (V,m) = {u : V -> R | ^ \u{x)\ 2 m{x) < oo} 

xev 

and denote the corresponding scalar product by (■, ■) and the corresponding norm 
by 1 1 • |[ . Let b : V X V -> [0, oo) be such that 

(bl) b(x, y) — b(y, x) for all x, y 6 V 
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(b2) Y,yev K x > V) < 00 for all x E V 
and c : V — V [0, oo). We can associate a weighted graph (V, E, b) to b by letting V 
be the vertex set and letting a pair of vertices x, y E F be an edge in E with weight 
b(x, y) whenever b(x, y) > 0. In this case we write x ~ y. A graph is called locally 
finite if we have 

|{y E y | as ~ y}| < oo 

for all x E V . We say a set W C V is connected if for all a;, y € W there exists a finite 
sequence of vertices x = xq, ■ ■ ■ , x n = y in W such that Xj ~ Xj+i , j = 0, . . . , n— 1. 
We call such a sequence of vertices a pa£/i from x to y and n the length of the path. 
We denote by d(x,y) the infimum of lengths of paths connecting x,y E V. This 
defines a metric if the graph is connected and is called the graph metric. Note that 
the exact values of the b(x,y)'s are not relevant for the metric itself. 
Let Q max := Qf£ m ■ ? 2 {V, m ) ->[0,oo] be given by 

Qn»x( u)= l ^ b(x,y)(u(x)-u(y)) 2 + Y / ^Mx) 2 , 

and L>(g max ) = {w E ^ 2 (t/,m) | Q(u) < oo}. By (b2) it follows that c c {V) C 
L>(Q max ). Let Q be the restriction of Q max to 

^(Q) = ^M"'" Q - 

where ||-||g = ||-|| + Q max (-). By Fatou's lemma Q max is closed and hence every 
restriction is closable. Thus the form Q is closed by definition of D(Q). Moreover 
c c(V) C D(Q) implies that Q is regular, i.e. D(Q) n c c (V) is dense in c c (V) with 
respect to and D(Q) with respect to ||-||q- For a discussion in which situation 
this regularity assumption is needed we refer to Section [5l By polarization we get 
a bilinear form D(Q) x D(Q) M which we denote also by Q and which has the 
mapping rule 

Q( u > v ) = t; ^2 K x ,y)( u i x ) - u (y))( v ( x ) - v (y)) + ^2 c(x)u(x)v(x). 

One can check that (Q,D(Q)) is a Dirichlet form (see |Ful Theorem 3.1.1]), i.e. 
(Q,D(Q)) is closed, C(u) E D(Q) and Q{C(u)) < Q(u) for all u E D{Q) and all 
normal contractions C . (A normal contraction is mapping C : R — > R satisfying 
C(0) = and |C(x) — C(y)| < \x — y|, a;, y E R.) For background on Dirichlet forms 
see |Fuj . By general theory there is a self-adjoint positive operator L : D(L) C 
f 2 (F, m) — >■ £ 2 (V, m). Moreover we let 

F := {w : V ->• R | ^ 6(x, y)\w(y)\ < oo for all x E V } 

and 

Zw(x) := V b(x,y)(w(x) - w(y)) + ^-ru{x), 

m(x) ^ m(x) 

where, for each x E V, the sum exists by assumption on u. Then L is a restriction 
of L (see [KL] V 

In |KL] the question whether the operator L is essentially self-adjoint is addressed. 
Essential self-adjointness on c c (V) is proven under the geometric assumption 
(A) Every path (x„) of vertices has infinite measure, i.e. J2 n m ( Xn ) = 00 
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and provided that Lc c {V) C l 2 {V,m). Note, inf xe ym(x) > implies (A). For 
instance this is the case if m = 1. Moreover (A) implies D(Q) = _D(Q max ). However 
for the results presented in this paper we do not need essential self-adjointness of 
the operator nor assumption (A). 

We call a function w € F a solution to E £ K, if for all a; G 

Lw(x) = Ew(x). 

Moreover we call a function w e F a super-solution to _B 6 K whenever Lw(x) > 
Ew(x). In the following, we will always assume that w € F whenever appears 
in an inequality. 

We denote the bottom of the spectrum of L by 

E := E (L) := info-(L). 

We call Eq the ground state energy. Moreover we call a non-trivial w : V — > K such 
that (L — Eq)w = a ground state. The ground state energy can be obtained by 
the Rayleigh-Ritz variational formula (see for instance [RS ) 

„ . , Q(«) . f Q(«) 

£o = mi = mi 5-, 

«e£>(Q) ||u|| nec c (y) 

where the last equality follows since Q is regular. 



3. The Allegretto-Piepenbrink theorem 

The theorem we prove in this section connects the existence of positive (super)- 
solutions for an energy with the bottom of the spectrum of the corresponding 
operator. The first part of the theorem says that if there is a positive super- 
solution, then the energy lies below or at the bottom of the spectrum. This part 
is proven by a ground state representation of the Dirichlet form which is presented 
in Subsection 13.11 The second part shows that for every energy not exceeding the 
infimum of the spectrum there is a positive super-solution. This will be proven by 
a Harnack inequality and a corresponding minimum principle which will be given 
in Subsection 13.21 We already discussed some of the history of this theorem. Let us 
also mention that an alternative proof for the graph Laplacian of a graph without 
weights and measure m = 1 was recently given in [Woj| . 

Theorem 3.1. (Allegretto-Piepenbrink theorem) Let V be connected, infinite and 
J?6l. Then the following are equivalent: 

(i) E<E . 

(ii) There exists a non-trivial w : V — > [0, 00) satisfying (L — E)w > 0. 

(iii) There exists w : V — > (0, 00) satisfying (L — E)w > 0. 

Moreover if the graph (V, E, b) is locally finite the above is also equivalent to: 

(iv) There exists w : V —} (0, 00) satisfying (L — E)w = 0. 

It is clear that in the case where the graph is finite (i) and (iv) are not equivalent. 
One might ask whether (i) implies also (iv) for infinite graphs which are not locally 
finite. The following example shows that this is in general not the case. 
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Example. The example is a so called star graph. Let V = No, m = 1 and b 
satisfying (bl), (b2) such that b(k,n) > if and only k = or n = 0. Suppose w 
is a non-negative solution to E £ R \ {0}. Then we have for k > 

Lw(k) = b(n, 0)(w(k) - w(0)) = Ew(k) 

and 

oo 

Lw{0) = &(°» fc)(w(0) - w(fc)) = Ew(0). 

k=l 

Thus employing the hrst equality into the second and dividing by E ^ we get 

oo 

w(0) = - ^2w(k) 
fe=i 

which implies w = since we assumed w > 0. 

3.1. The ground state representation. In this section we show that we can 
transform the form Q with respect to a positive ground state. In particular it is 
sufficient to have a positive super-solution for the ground state energy to prove a 
respective inequality. One should mention that a ground state representation can 
be proven in far more general setting. The situation of certain non-local forms on 
M. d which is presented [FSj can be carried over to our situation as it is also pointed 
out there. Moreover the special case where the underlying graph is Z d is considered 
in [FSW] . 

Let w £ F be positive and define b w : VxV — > [0, oo) by b w (x, y) = b(x, y)w{x)w{y) . 
Obviously (bl) is satisfied and (b2) follows from w £ F. Moreover denote the oper- 
ator of multiplication by a positive function by the function itself. Define Q™ ax := 
Cm^" 1 ') : t 2 (V,m) -> [0,oo] and D{Q™ X ) = {u £ £ 2 (V,m) | Q™*(u) < oo} 
which gives 

Q w (u)= b(x,y)w(x)w(y)(^-^\) 2 . 

Since b w satisfies (bl), (b2) and w _1 (c c (F)) = c c (V) we have c c (V) C D(Q ma *). 
By the definition and the discussion in the previous section the restriction Q w of 

Qr x to 

D{Q W ) = c^To"" Q ™ 

defines a symmetric, non-negative, closed, regular bilinear form. We will employ 
Q w in the case where w is a (super)-solution to L and some energy. In this case 
the potential c : V — ¥ [0, oo) enters the definition of Q w indirectly via w. 

Proposition 3.2. (Ground state representation) Let w : V —> (0, oo) and E £ R 
be such that (L — E)w = 0. Then for u £ D(Q) n D(Q W ) we have 

Q(u) = Q w (u) + E \\u\\ 2 . 

If only (L - E)w > one still has Q{u) > Q w {u) + E \\u\\ 2 for u £ D(Q) n D{Q W ). 
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Proof. Let u G c c {V) and v £ c e (V) such that u — wv. We employ the property 
that w is a solution to Lw = Ew and write out the definition of Lw 



Eu{x) 2 m(x) = v(x)u(x)m(x) 



xEV xEV 

= b(x, y){w(x) — w(y))w(x)v(x) 2 + c(x)u(x) 2 . 

x,y£V xEV 

We write the first sum as two equal parts in the sense of h ■ ■ ■ + \ S ■ • • • ^ n 
one of these sums we factor out —1 and exchange x and y by renaming and use 
b(x, y) = b(y, x) by (bl). Since w is a solution and therefore in F, all sums converge 
absolutely. Hence application of Fubini's theorem is justified and after adding the 
two sums we obtain 



\ ^2 b ( x >y)( w ( x ) ~ w (y)) {w{x)v(xf - w{y)v{y) 2 ) + ^2 c(x)u(a 



^ 

x,y£V x£V 



We continue to calculate with the terms in the first sum. We use v = u/w 

(w(x) — w(y))w(x)v(x) 2 — w(y)v(y) 2 



(u(x) - u(y)) - w{x)w(y) 



w(x) w(y) 



2 



Multiplying both terms on the right hand side by b{x, y) and summing each over 
x } y G V we get by the calculations above for u € c c (V) 

E\\u\\ 2 = Q{u)-Q w {u). 

Since Q and Q w are regular the statement is true for all u £ D(Q) D D(Q W ). In 
the case where w is a super-solution (L — E)w > the very first equality in the 
calculation above turns into '<' and we also obtain the desired result. □ 

Corollary 3.3. Let w : V -> (0,oo), E € K be such that (L - E)w > 0. Then 
E < Eq. 

Proof. This can be seen easily since Q w is non-negative, c c (V) C D(Q W ) and by 
the preceding proposition 



E = inf Q(u)>E+ inf Q w (u) > E. 

uecc(V),||u||=l «gc c (V),||«||=l 



□ 



3.2. A Harnack inequality. In this section we show that the maximum of a 
solution on a finite set can be bounded by a constant times its minimum on this 
set, where the constant is independent of the function and depends continuously on 
the energy. This inequality then directly implies a minimum principle, which says 
that a non-trivial, non-negative super-solution is already positive and a pointwise 
bound for the super-solution. 

For operators on locally finite graphs a Harnack inequality can be found in |D1[ 
ID2[ IDKal [DM . Additionally more involved Harnack inequalities are used for heat 
kernel estimates which however assume very restrictive boundedness assumptions 
on the operator. For a survey of those estimates see [K]. 
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Proposition 3.4. (Harnack inequality) Let W C V be a finite and connected set. 
There exists a continuous, monotonously decreasing function Cyv : K — > [0, oo) such 
that for all super-solutions w : V — > [0, oo) satisfying [L — E)w > we have 

maxnj(i) < Cw{E) xmnwfx). 
xew ieif 

Proof. Let w be a non-negative super-solution to E on W. A simple calculation 
shows that w is also a super-solution to all E' < E. Let / the maximal interval 
such that there exists a non-negative, nontrivial super-solution on W to all values 
in I. 

For E' £ I and w E F non-negative, nontrivial super-solution on W we proceed as 
follows: Since W is finite w takes its minimum at some y E W and its maximum 
at some x E W . Let xq, . . . , x n £ W be a path of pairwise distinct vertices from y 
to x. We have for j = 1, . . . , n — 1 employing (L — E')w(xj) > 

< ^jpj (^2 b (x 3 ,z)(w(x j ) -w(z)) +c{x 3 )w(x 3 )^ -E'w{xj) 



b( xj,x j+ 1 ) 
m(xj) 



where the last inequality follows from w > 0. We conclude 

wfo+i) < 77 7 \ \^2 b (xj,z) + c{x j )~m(x J )E'\w(x j ). 

0{Xj,Xj + i) \ zeV ) 

Note that E' < ^2 y (b(x, y) + c(x))/m(x) for all x E V since otherwise by induc- 
tion we conclude that w = on W , which is a contradiction. Now applying this 
inequality recursively along the path from x to y we obtain 

w ^ ^ II 17—^ T fe & ^ z ) + c (^) - J < C w (E')w(y), 

j=o W> x 3+i) \ z€V ) 

with 

n-l j / \ 

Cw(E') := max min TT — Mxj, z) + c(xj) - m(Xj)E' > 0, 

*,vewx ~..~* n j : L b( Xj ,x j+1 ) J ' y 

where the minimum is taken over all paths connecting x and y, x ^ y. (Since W 
is finite the maximum is taken over a finite set and thus Cw(E') is finite as well). 
The statement that Cw is monotonously decreasing on / follows from its definition 
and hence we can extend C\\? continuously to R \ I. □ 

There are two corollaries of the Harnack inequality. For a similar minimum 
principle as the following see also |KL[ Theorem 8] and }KL2[ Theorem 7]. 

Corollary 3.5. (Minimum principle) Let W C V be connected, E E K and w : 
V — > [0, oo) satisfying [L — E)w > on W . Then either w > or w = on W . 



Proof. This is direct consequence of the Harnack's inequality combined with an 
exhausting argument. □ 
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Remark 3.6. By Corollary 13.31 there are no positive solutions for energies above 
the infimum of the spectrum. Together with the preceding corollary every non- 
negative super-solution for E £ {Eq, — oo) is trivial. In this sense the Harnack 
inequality becomes trivial for E £ {Eq, — oo). 

Corollary 3.7. Let V be connected, Xq £ V and I C (— oo, E Q ] be bounded. For all 
x £ V there exists C' x := C x {xq,I) > such that for all w : V — > [0,oo) satisfying 
w(xq) = 1 and (L — E)w > for some E £ I we have 

C' 1 < w(x) < C x . 

Proof. Let x £ V be arbitrary and W — {xq, . . . ,x n } a set of vertices which form 
a path from xq to x. By Harnack's inequality there is Cw(E) such that for all w 
satisfying the assumption of the lemma we get 

CwiE^wixo) < w{x) < C w {E)w(x ) = C W (E). 

Since Cw is monotonously decreasing by Proposition 13.41 it takes its maximum at 
mil. Hence C x :— CV(inf /) satisfies the assertion. □ 

3.3. Two limiting procedures. In this subsection we introduce two limiting pro- 
cedures. First we show how we obtain a (super)-solution on V given a sequence 
of (super)-solutions on an exhausting sequence of finite sets. Secondly we show 
that whenever we have a converging sequence of (super)-solutions and a converging 
sequence of energies the limiting function is a (super)-solution with respect to the 
limiting energy. 

We call a sequence (W n ) of finite subsets of V an exhausting sequence if W n -\ C 
W„ for neN and V = \J n W n . 

Lemma 3.8. Let V be connected, (W n ) an exhausting sequence and xq £ Wq. For 
E £ (— oo,Et)] letw n : V — > [0, oo) such that w n (xo) — 1 and (L — E)w n > on W n 
for all neN. Then there exists a positive w £ F such that (L — E)w > on V . If 
in addition the graph is locally finite and the sequence (w n ) satisfies (L — E)w n = 
on W n for all n £ N, then there exists a positive w £ F such that (L — E)w = on 
V. 

Proof. Since C" 1 < w n (x) < C x for all x £ V by Corollary 13.71 the set {w n } is 
relatively compact in the topology of pointwise convergence. Hence there exists a 
subsequence w nk converging pointwise to some w. For each x £ V there are only 
finitely many n £ N where (L — E)w n (x) > does not hold. By Fatou's lemma we 
get that w is a super-solution. We have w(xq) = 1 since w n (xo) = 1 for all n £ N 
and thus by Corollary [375] we get that w is positive. 

Suppose the graph is locally finite. By similar arguments as above we obtain for a 
sequence of solutions (w n ) a positive solution in the limit since we are allowed to 
interchange limits and sums due to local finiteness. More precisely this is possible 
because in locally finite graphs all involved sums sum only over finitely many non- 
zero terms. □ 

Lemma 3.9. Let {E n ) be a sequence of real numbers converging to E, (w n ) a 
sequence of non-negative functions on V converging pointwise to a function w and 
assume (L — E n )w n > on a subset W C V . Then (L — E)w > on W . If in 
addition the graph is locally finite and the sequence (w n ) satisfies (L — E n )w n = 
on W for all n £ N, then (L - E)w = 0onW. 
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Proof. We obtain from (L — E n )w n (x) > for x G W after multiplying by m[x) 
and subtracting ^TJ y b(x, y)w n (y) that 

6(x, y)w n {y) < ^2 b ( x i v) + c ( x ) - m ( x ) E n w n (x). 

y£V \yeV J 

Since all terms are positive we obtain the first statement by Fatou's lemma. 
If (w n ) are solutions we have equality in the equation above. Moreover if the graph 
is locally finite we can interchange the limit and the sum since b{x, y) > for only 
finitely many y G V. This yields the second statement for every fixed x G V. □ 

3.4. Proof of the Allegretto-Piepenbrink theorem. The proof of Theorem l3.ll 

is now about putting the pieces together. The direction which is not immediate 
is (i)=>(ii). The idea is to construct a sequence of super-solutions by applying the 
resolvent (L — E)^ 1 to non- negative functions which are zero along an exhausting 
sequence of V. We then take the limits along this sequence to obtain super-solutions 
and let E tend to Eq. By a diagonal sequence argument we then obtain the result. 

Proof of Theorem \3.1\ Clearly (ii) and (iii) are equivalent by the minimum principle 
from Corollary [33] The implication (ii) =>■ (i) is proven in Corollarv l3.3l 
We next show (i) implies (ii). Let (W n ) be an exhausting sequence of finite subsets 
of V, (ipn) a sequence of non-negative, nontrivial functions in £ (V, m) with support 
in V \ W n . Define 

(L — E) Vn^o) 

for E G (-co, -Eo)- Obviously w ( n E) (x Q ) = 1. Moreover w { n E) £ D{L) for all E e 
(—oo, Eq), since (— oo, E^i) lies in the resolvent set of L. Since L is a restriction of L 
the function Wn is a super-solution and since the resolvent is positivity preserving 
(even positivity improving) we have Wn > (even Wn > 0)- By Lemma 13.81 
there is : V -> (0, oo) such that (Z - E)w {E) (x) > for all x £ V and 

w( e \xq) — 1. This yields the existence of non- negative nontrivial super-solutions 
on (— oo, Eq). Now let E m be a sequence in (— oo,.Eo) converging to Eq and denote 
w m = w( Em K By Corollary [377] there exists C x = C x ({E m }, x ) for each x G V such 
that C" 1 < w m (x) < C x for all m G N. Hence the set {w m } is relatively compact 
in the topology of pointwise convergence. By the Bolzano- Weierstrass theorem and 
a diagonal sequence argument there exists a subsequence converging pointwise to a 
function w. By Lemma 13.91 we have (L — E )w > on V. Moreover w is non-trivial 
since w m (xQ) — 1 for all m G N - 

Obviously (iv) implies (iii). We now assume that the graph is locally finite to 
show that (i) implies (iv). Note that by arguing as in the implication (i) =>■ (ii), 
Lemma [3~8l and Lemma [3791 enable us to construct the desired solution to E. □ 

4. SHNOL'S THEOREM 

The main idea of the theorems presented in this section is that the spectral val- 
ues of an operator can be determined by existence of suitable solutions. Clearly for 
eigenvalues there are corresponding solutions in £ 2 (V, m), which are even in D{L). 
However for an energy to be in the spectrum the existence of a Weyl sequence is 
sufficient (and also necessary). Such a sequence can be constructed whenever a 
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solution satisfies a growth restriction with respect to a 'boundary measure' along 
a sequence of growing sets. To this end we will introduce the 'boundary measure'. 
Indeed we have two candidates at hand, one of which will lead to an £ 2 -condition 
and the other one to an ^-condition. The £ 2 -condition seems to be more natural 
in perspective of operator theory. On the other hand the ^-condition has the more 
natural definition of boundary in a geometric point of view. Finally in Subsec- 
tion 14.31 we look at operators with bounded Laplace part and arbitrary positive 
potential. In this case it suffices to look for subexponentially growing solutions. 

4.1. Two notions of boundary and Shnol's theorem. We start with definition 
of the boundary. Let A C V. We set A c := V \ A and define the boundary dA C A 
as 

dA := {y G A \ 3x G A c x ~ y}. 
Note that dA U dA c is the set of vertices which are contained in an edge connecting 
A and A c . Next we define the boundary measures. The first one yields the £ 2 - 
condition. 

Definition 4.1. For A C V we define the boundary measure 

Hy,x)b(y,z) 



\ia '■ dA — > (0, oo], x h» 2_, ^ 



m(y) 

For w : V -4 M the boundary norm p of w with respect to A is defined as 
p{w,A):= I ^2 w ( x ) 2 Va(x)+ 51 w ( x ) 2 ^A"(x) I . 

\xedA xGdA" J 

The boundary norm p is an ^ 2 -norm. The measure is determined in some sense 
by the weight of the paths of length two into the complement of the set A and back. 
It leads to the following version of Shnol's theorem. 

Theorem 4.2. (Shnol's theorem - £ 2 -version) Let £el and w € F be a solution 
to E, i.e., (L — E)w = 0. Assume there exists a sequence A n C V, n G N such that 
w n := w ■ 1a„ G D(Q) and 

p(w,A n ) 

IKH 

Then E e a{L). 



0, n — > oo. 



As mentioned above there is a second notion of boundary which seems to be 
more natural in a geometric sense. However the corresponding boundary norm is 
an ^-norm. 

Definition 4.3. Let A C V. We define the boundary measure 

b(x,y) 2 



va ■ dA —> (0, oo], i4 




m(y) 



For w : V — > K. the boundary norm q of w with respect to A is defined as 
q(w,A):= ^2 \ w ( x )Wa(x) + \w(x)\v A c(x). 

xedA x£dA c 

The corresponding version of Shnol's theorem is stated below. 
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Theorem 4.4. (Shnol's theorem - i l -version) Let £el and w £ F be a solution 
to E, i.e., (L — E)w — 0. Assume there exists a sequence A n C V , n £ N such that 
w n '■= w ■ Ia„ £ D(Q) and 



q(w,A n ) 

IKH 

Then E £ er(L). 



0, n — > oo. 



The proof consists of three parts. In the first step we estimate the 'norm' of 
[L — E) applied to a restricted solution by the boundary norms. Secondly we recall 
a generalized Weyl criterion for Dirichlet forms. Finally we prove a lemma which 
allows us to connect the first and the second step. The proof of the theorem is 
essentially reduced to putting the pieces together. 

Before we turn to the proof let us briefly discuss the geometric interpretation of 
the boundary measures introduced above: 

One well established way to measure the boundary of a set appears in the context 
of Cheeger constants, which is used to estimate the bottom of the spectrum, sec 
[DTI lD2l iDKal lKL2l IWoel |Woj] . To obtain Cheeger's constant an infimum over 
finite sets is taken where one divides the measure of the boundary divided by the 
volume of the set. Let us consider the case of a graph Laplacian without weights, 
i.e. b(x,y) £ {0,1}, m = 1 and c = 0. Denote by deg the vertex degree of the 
graph. In this context the measure of the boundary |<9eA| is exactly the number 
of edges leaving the finite set A. It is a direct calculation that |<9eA| = Q(1a). 
From this perspective it is reasonable to compare our boundary measures to |c?ej4| 
by looking at q(lA, A) and p(1a,A). To do so let deg A (x) be the number of edges 
which contain x £ V and connect A and A c . Note deg^ is zero outside dA U dA c . 
We have with this notation 

Q(1 A ) = de SA^), 

xedA 

p(U,a) = I E E de SA(y) 

V xedA y£dA c ,y~x 

q{l A ,A) = E de &A(x)^- 

xedA 

An easy calculation shows that we always have 

q(U,A) <Q(l A ) <p{1a,A) 2 . 

As for the converse inequalities note 

deg A (d A c )- l p{\ a, Af < Q(1 A ) < deg A (dA)q(l A ,A) 

where deg A (B) := max^gs deg A (x) . In particular ^(1^4,^4), Q(^a) and p(1a, Ay 
are all of the same order whenever there is a uniform upper bound on deg^. 



4.2. Proof of the Shnol' type theorems. The following lemma is the key esti- 
mate for the proof of the two versions of Shnol's theorem. 
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Lemma 4.5. Let E € R, w G F be a solution, i.e. (L — E)w = and A C V such 
that wa '■= w • 1a € D(Q). Then for all v G c c (V) we have 

|(i — £ l )«j^(:r)«(a;)|m(a:) < min{p(w, A),q(w, A)}||u||. 

x£V 

Proof. A direct calculation shows, that for x G V 



(*) (L-£)«u(:r) ' 



+ E K x ,y) w (y) -xeA, 

yS9A<= 

m(x) 1 - b ( x >y) w (y) -xeA c . 

yedA 

We first show the inequality with respect to p(w, A). By (J*J we have 
\\{L-E)wa\\ 2 = 



E E^ ( E ^.»)»(y)l 



Here B G {A, A } of course means that B is either the set A or the set A c . We 
continue to calculate with the inner terms of the sum. We get for B G {^4, A c } and 
x G B by expanding 

v 

X] K^yMy) = E Kx,y)K x ,z)w(y)w(z). 

^yedB" J y.zedB" 

Applying the inequality 2ab < a 2 + b 2 to w(y)w(z) we obtain 

•••-o E b ( x >y) b ( x > z )( w (y) 2 + w ( z ) 2 ) = E b ( x >y) b ( x > z ) w (y) 2 > 

y,z£dB a y,z£dB° 

where the equality follows from the symmetry of the terms after applying Fubini's 
theorem. Since all terms are positive this and all further applications of Fubini's 
theorem are justified. We also get for B G {A, A c } and x G B by Fubini's theorem 
and since b(x, y) = for y G dB and x G B c \ dB 

E w (v) 2 ^(v) = E E b (x,y)b(x,z)w(y) 2 

y£dB c x£B m y X ) VtZ £dB c 

Putting this together into the calculation at the beginning we get in summary 

||(Z-£) W .4|| 2 < J2 J2w(y) 2 HB(y)=p(w,A). 

Be{A,A<=} y£dB 

The desired inequality associated with respect to p(w, A) now follows from the 
Cauchy-Schwarz inequality. For the inequality associated with respect to q(w, A) 
we get by Q, the triangle inequality and Fubini's theorem 

\(L - E)w A (x)v(x)\m(x) < ^ EE b ( x iV)\ w (v) v ( x )\- 

x£V Be{A,A"}x£dByedB" 

Applying Cauchy-Schwarz inequality and the definition of q yield the statement 

— - 

^2 N 



•< E E Kw)i( E bJ S$rY ( E I«(*)IV*)J = <?(^)H- 

□ 



7Tl( X) 

Be{A,A"} yedB" KxEdB y ' / \x£dB 
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The second ingredient for the proof of the Shnol' theorems is the following Weyl- 
sequence criterion for Dirichlet forms. It is taken from [St], Lemma 1.4.4 and we 
include it for completeness. 

Proposition 4.6. Let h be closed, semibounded form, H the associated self-adjoint 
operator and Dq C D(h) dense with respect to || • [[^. Then the following assertions 
are equivalent: 

(i) Eea(H). 

(ii) There exists a sequence (u n ) in D(h) with \\u n \\ —> 1 and 

sup \h(u n , v) — E(u n , v}\ — >■ 0, n — > oo. 

i>e-Do,||«lk<i 

In [St] the proposition is stated with Dq — D(h). The extension to Do dense in 
D{h) is of course immediate. 

The following lemma is a slight generalization of the second part of Proposi- 
tion 3.3 in |KLj . It provides us with the possibility to pair F and c c (V) via the 
form Q. 

Lemma 4.7. Let w € F and v G c c (V). Then we have 

Lw(x)v(x)m(x) = w{x)Lv{x)m[x) 
x£V xev 

= \ ^2 b ( x ,v)( w ( x ) ~ w(y))(v(x) - v(y)) + ^ c(x)u(x)v(x) 

and all sums converge absolutely. In particular if w G D{Q) <~]F the third sum reads 
Q(w,v). 

Proof. Since w G F we have ^2 yGV b(x,y)\w(y)\ < oo for all x G V by definition. 
This yields for v G c c (V) 

\b{x,y)u{x)v(y)\ = ^ \ v (v)\ b(x,y)\u(x)\ < oo. 

x.yeV y£V x£V 

Moreover by (b2) 

Y \ b ( x ,y) u ( x ) v ( x )\ = Y \ U ( X )W V ( X )\ Y b ( x >y) < °°- 

x.y£V x£V y£V 

Hence all sums which appear in the calculation converge absolutely. Now the 
Lemma is a direct consequence of Fubini's theorem. □ 

We are now in the position to prove Theorem 14.21 and Theorem 14.41 



Proof of Theorem \4-2\ Obviously we have w n = w ■ 1a„ G F whenever w is in F. 
Moreover we assumed w n G D(Q). Therefore we get by Lemma 14771 and Lemma |4~5 
for v G c c (V) 



\(Q - E)(w n ,v)\ 



(L — E)w n (x)v(x)m(x) 



x£V 



<p{w,A n )\\v\\ <p(w,A n )\\v\\ Q . 



Thus E G cr(L) follows from Proposition 14.61 and our assumptions. □ 
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Proof of Theorem \4-4\ By the same arguments as in the proof of Theorem 14.21 

\(Q-E)(w n ,v)\<q(w,A n )\\v\\ Q 
and hence E 6 o~(L) by Proposition 14.61 and our assumptions. 



□ 



4.3. Bounded Laplacians in the looking glass. In this paragraph we want 
to take a closer look at the situation when the Laplace part of the operator L 
associated to the form Q is bounded. More precisely we do not assume that the 
potential c is bounded but that there exists Cf, > such that 



for all x G V. One can show that this is equivalent to ||L|| < 2C&, whenever c = 0. 
Moreover in this case the restriction of L is bounded on £ P (V, m) for all p G [1, oo] 
(for details see Section 3 of |KL2j ). 

In the situation where such a finite Cf, exists it suffices for an energy to admit a 
subexponentially bounded solution to be in the spectrum. Recall that d(-, •) is the 
graph metric defined in Section [2 

Theorem 4.8. (Shnol's theorem - bounded Laplace version) Assume there is Cb > 
such that b(x) < Cf,m(x) for x G V . Let w G F be a solution for E G M. Assume 
further that w is subexponentially bounded with respect to the graph metric, i.e. 
e -ad(-,x„) w e £ 2 (y,m) for all a> and some fixed x G V. Then E G cr(L). 

For the proof we pretty much follow the ideas of BLS for strongly local Dirichlct 
forms and |Ku| for quantum graphs. A function J : [0, oo) — > [0, oo) is said to 
be subexponentially bounded if for any a > there exists a C a > such that 
J(r) < C a e ar for all r > 0. For the proof of Theorem 14.81 we need the following 
auxiliary lemma. 

Lemma 4.9. Let J : [0, oo) — > [0, oo) be subexponentially bounded and m > 0. For 
all S > there exist arbitrarily large numbers r > such that J{r + m) < e s J(r). 

Proof. Assume the contrary. Then there exists an ro > such that J(fo) 7^ arL d 
J(r + m) > e s J(r) for all r > r . By induction we get J(r + nm) > e nS J(ro) for 
neff. This is a contradiction to J(r) < C a e ar for a(m + 1) < S and large n. □ 

Proof of Theorem \4-8\ By assumption on Cf, we have in particular that b(x,y) < 
Cbm(x) for all x, y G V. This yields for all A C V and x G V 



Set w n := w- 1b„i where B n is the distance-n-ball with respect to the graph metric. 
Note that dB c n = dB n+ \. We obtain from the definition of q and the estimate above 



b(x) := 2J b(x,y) < C b m(x) 




q(w,Af 




< cl w (y) 2 ™(y) 



yG0B„U0B„ + i 



= c^iK+xf-iK-xf). 
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Moreover 

IKH 2 = \e ad(x ' Xo) e- ad{x ' Xo) w(x)\ 2 m(x) 
< e 2an \e- ad(x ' Xo) w(x)\ 2 m(x) 

iE-B„ 

which implies that the function n i-> ||w„|| 2 is subexponentially bounded as well. 
Let (S n ) be a positive sequence converging to zero. By the previous lemma for all 
n there exists a sequence (if ) with — > oo for k — > oo such that 

llM") +1 ll 2 <^llM-- 1 ll 2 - 

We pick a diagonal sequence which denote by (rife) and obtain 

q(w,B nk ) |K fc+ i|| 2 - |K fc -i|| 2 < e s "> - 1 
\\w nk f ~ IKJ| 2 " IK J 2 U ' 

Applying Theorem 14.21 gives £7 £ &{L). □ 



5. Non-regular Dirichlet forms - a short discussion 

The aim of this final section is to review briefly which of the results in this 
paper still hold when we drop the regularity assumption on (Q,D(Q)). Regularity 
is always needed when one wants to approximate quantities by functions in c c (V) 
and it is therefore a reasonable assumption. We spared this discussion until the 
end for the sake of convenience and to avoid confusion. However many parts of 
the results do not depend on the regularity of the form. Clearly the discussion is 
only relevant whenever Q ^ Q max (for an example which shows that this case can 
happen see |KLi Section 4]). For the following let Q' be a Dirichlet form which is 
a closed extension of Q, L' the corresponding operator and E' the corresponding 
ground state energy. 

In the Allegretto-Piepenbrink theorem (Theorem 13.11) the implication E < E' 
=> (ii), (iii) remains true for Q' along with the Harnack inequality (Proposition l3.4[) 
and the minimum principle in f Corollary I3.5[) . Also the implication E < E' =>• (iv) 
under the assumption of local finiteness still holds. The ground state representation 
(Proposition E2J still holds for u G c c (V) n D(Q') n D(Q'J. However if D(Q) ^ 
D(Q') the space c c (V) n D(Q') n D(Q' W ) might be too small to conclude E < E' 
from (ii) or (iii). 

The proof of Shnol's theorem (Theorem 14.21 and I4.4[) still goes through if one 
additionally assumes w n G D(L'). In order to make our proof work for w n G D(Q') 
one has to show the statement of Lemma T4. 71 for functions v £ D(Q'). 
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